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w 
Es seien a und z zwei beliebige ganze positive Zahlen. Ferner seien 


n verschiedene Plätze. 

Auf jeden der n Plätze Р können wir nun einen Gegenstand von 
einer beliebigen der a Sorten anbringen. 

Sagen wir nun, dass zwei solche Placierungen von n Gegenständen С 
auf die z Plätze dann und nur dann einander gleich seien, wenn auf jeden 
beliebigen der z Plätze bei beiden Placierungen beziehungsweise zwei 
Gegenstände G derselben Sorte angebracht sind, dann giebt es im ganzen 

а" 


verschiedene solche Placierungen. 


Von einer beliebig gegebenen Placierung 4 der oben erwáhnten Art 


können wir eine neue B erhalten, indem wir für alle die betreffenden 
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Werte von x den Gegenstand, der durch die Placierung 4 auf den Platz 
P, placiert ist, auf den neuen Platz P,, wo y = x + 1 (mod. z), stellen. 
Wir wollen sagen, dass die Placierung B aus der Placierung 4 durch 
die Operation S erhalten ist. 
Wendet man die Operation S n Male auf eine beliebige unserer 


Placierungen an, so wird die erhaltene Placierung der ersten gleich. 


Satz I. 
: IS А 3 К 
Bedeutet U? die Anzahl sämtlicher derjenigen von unseren а" Placte 


rungen, wovon jede so beschaffen ist, dass sie nicht nach weniger als n 
Anwendungen der Operation S in sich selber übergeht, dann muss Ug immer 
durch n teilbar sein. 

Aus einer willkürlichen Placierung 7, von den U, Placierungen kön- 
nen wir nämlich n- r neue Placierungen Ta lg mS Т» durch suc- 
cessive Anwendungen der Operation S bilden, indem 7; +1 von ZT; durch 
eine einzige Anwendung der Operation S gebildet ist. 

Je zwei der n Placierungen Д Ta =: ·· · · Tn, die nach der Voraus- 
setzung sámtlich verschieden sind, kónnen durch wiederholte Anwendung 
der Operation S in einander überführt werden. 

Anwendet man die Operation S auf eine beliebige der » Placierungen 
T eine beliebige Anzahl Male, so erhált man wieder eine der Placie- 
rungen 7. 

Jede der Placierungen T wird eine der genannten U, Placierungen. 

Es sei nun W eine von 7, verschiedene der U, Placierungen und 
И» Wg <° Wya alle die von W, durch die Operation S successiv 
gebildeten von einander und von MW, verschiedenen Placierungen. 

. Ist dann eine der Placierungen 


mit einer der Placierungen 


identisch, dann enthalten beide Reihen dieselben » Placierungen. 

Für jede von den Uf Placierungen erhält man also auf diese Weise 
eine Reihe von » Placierungen unter den genannten U} Placierungen. 

Da nun sämtliche verschiedenen von diesen Reihen von » verschie- 
denen Placierungen im ganzen alle Uf Placierungen enthalten müssen und 


jede Placierung nur ein einziges Mal, so muss also Uz, wie behauptet, 
durch » teilbar sein. 


Ist z. В. n eine Primzahl, bekommt man 


U =a" — а 
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Giebt es nämlich eine Placierung, die durch eine einzige Anwendung 
der Operation S in sich selber übergeht, so müssen hier auf allen x 
Plätzen Gegenstände derselben Sorte stehen. 

Es giebt folglich im ganzen a solche Placierungen. 

Wir brauchen folglich, nach unserem Satze, nur zu zeigen, dass wenn 


eine beliebige Placierung R von den restierenden 
ar — а 
Placierungen durch r Anwendungen der Operationen S in sich selber 
übergeht, dann kann z nicht kleiner als z sein. 
Wenn nämlich das der Fall wäre, müsste auch die kleinste positive 
Zahl r,, für welche № nach х, Anwendungen der Operationen S in sich 
selber überging, kleiner als » sein. 


Wir bekämen dann in ganzen positiven Zahlen Z und 2: 


# = rb + k 
wo O< RE 


indem 7 2> І ist. Aber wenn k=n—r,h, ginge R folglich auch nach 
k Anwendungen der Operationen S in sich selber über, was nach unserer 
Voraussetzung über die Zahl r, unmóglich ist. 
Ist m eine Primzahl, muss 
ala 
folglich durch » teilbar sein. 
Dieser Fermat’sche Satz ist somit bewiesen. 


Indem wir nun U für jede beliebige ganze positive Zahl bestimmen 
wollen, werden wir dadurch auch eine Erweiterung des Fermat’schen Satzes 
herleiten. 

Man ersieht aus dem obenstehenden Raisonnement gleich ein, dass 
wenn eine von unseren a, Placierungen nach ó, wo d>o, aber nicht 
nach weniger als d Anwendungen der Operationen S in sich selber über- 
geht, dann muss d ein Divisor von x sein. 

Ferner sieht man auch ein, dass die Anzahl aller solchen Placierungen 
gleich ue sein muss. 

Da nun jede der a" Placierungen nach » oder nach weniger Anwen- 
dungen der Operationen S in sich selber úbergeht, so kann man fiir jede 
beliebige Placierung О, der а" Placierungen immer einen solchen Divisor 


Ó von жя, wo т und z als Divisoren betrachtet sind, finden, dass Q nach 
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ð aber nicht nach weniger als ð Anwendungen der Operationen S in 


sich selber übergeht. 
Wir erhalten auf diese Weise die а" Placierungen in ebenso viele 
Klassen geteilt, wie Divisoren d von z existieren. 


Wir bekommen somit folgendes Resultat: 


Satz 2. 
a 
an eel ee ҮЕ Во (1) 
WO. Wy Oe teen a ok , y sämtliche Divisoren von n sind. 
Bezeichnen Ж 2, АКЕ ‚ r sámtliche verschiedene Primzahlfaktoren 


von z, so erhält man nach (1) 


MaS...» 1 N s £ 
Un Аа?" ASA Bar EU BD s 


wo die Grössen m, s, ‘°, und ¢ ganze nicht negative Zahlen und die 
Grössen A und die Grössen Б ganze positive oder negative Zahlen sind. 


Bedeutet aber ferner ф(и) die Anzahl jener der Zahlen 
Dede 
die relative Primzahlen gegen » sind, so wird wie bekannt: 
n= pla) + PB) ++ 7) 8) 
Da die Gleichungen (1) und (3) einander ähnlich sind, bekommen 


wir folglich: 
p(n) 6 A, pr q3 e... yt +: Ant + A, pv gr са ‘r + Bpl1) муч) (4) 


Nun ist aber: 


ml 6) ae 


UENO — 1y0 —1y 
n=» |. + а ea SI 
wo D,; Di, °°°‘, Dpr beziehungsweise sämtliche Divisoren von dem Pro- 
dukte ó, q : +++ r bedeuten, während @, für jeden betreffenden Wert von 


x die Anzahl der Primzahlfaktoren von 2, angiebt. 
Ist D, = 1, so wird 0, =o. 
Durch Vergleichung von (4) und (5) erhalten wir die Gróssen 4, B, 
m, s und £. 
Man bekommt folglich nach (2), indem wir bemerken, dass 
ul =a=al, q(1)= 1 
dass : 
n n n 


Us = (— 19aPo 4 (— rad (nad .. . (6) 


Wir haben also folgenden Satz gewonnen. 
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Satz 3. 

Bedeuten a und n zwei beliebige ganze positive Zahlen und b, g, -- ғ 
die sämtlichen in n aufgehenden von einander verschiedenen Primzahlen und 
ferner Do, Di, Do ++ ++, Dy die sämtlichen verschiedenen Divisoren von dem 
Produkte p gq: ° ° ‘r, während 0, für jeden der betreffenden Werte von x die 
Anzahl der Primzahlfaktoren von Р, angiebt, dann wird die ganze Zahl 

< halt Ses 
= ()%а%-1(—т)бїа®є +... + (— 1% aDr 
immer durch n teilbar sein. 

Aus diesem Satze kónnen wir leicht die Euler’sche Erweiterung des 
Fermatschen Satzes erkennen. Wir wollen doch darauf verzichten. 


Wir haben wenn D; = r und 6) = o also gefunden, dass 


n 


[e+ a y ad: 


durch » teilbar sein muss. 


Ersetzt man hier das Operationszeichen : durch das Operationszeichen 


— und das Operationszeichen + (— 1)9, welches + oder — bedeuten 
kann, durch das Operationszeichen . oder :, je nachdem + (— 1)0 das 
Zeichen + oder — bedeutet, so erhält man den Ausdruck 
Ө, n Ө, n 3 Ok n 
5 A Dee: 1) Dy 1 == 


6 0 Eo 
(EE (ыў (51) 
_ar|:+ = + > +... .+ s 


welcher Ausdruck nach dem Euler'schen Satze auch durch z teilbar ist. 


Die obenstehenden Betrachtungen kónnen verallgemeinert werden. 


Lian, d. 17. November 1909. 


